ACHIEVEMENT SETS OF SEQUENCES REVISITED 

CANTORVALS. 
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5^ ■ Abstract. For a sequence x £ /i\coo, one can consider the achievement 



Or 
< 



< 

u 

■*— > 






set -E(a:) of all subsums of series Xl^Li x(n). It is known that E(x) is 
one of the following types of sets: 

• finite union of closed intervals, 

• homeomorphic to the Cantor set, 

• homeomorphic to the set T of subsums of XmLi c ( n ) where c(2n — 
1) = -§r and c(2n) = £ (Cantorval). 

Based on ideas of Jones and Velleman [5] and Guthrie and Nymarm 
3 we describe families of sequences which contain, according to our 
knowledge, all known examples of a;'s with E{x) being Cantorvals. 
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p^ ■ 0.1. Introduction. Suppose that x = {x (0) , x (1) ,x (2) , . . . ) is an abso- 

. | lutely summable sequence with infinitely many nonzero terms (i.e. x G 

O ■ h \ coo) and let 

m 



E ( x ) = { J2 £nX ( n ) : £n G i°> 1 ) 



,n=0 

oo 



j^ | denote the set of all subsums of the series ^ x (n) , called the achievement 

n=0 

set of x. It is easily seen that for x = (| , Sz, £, . . . ) the set E (x) is equal to 
the Cantor tenary set C, and for x = (g, Tp-, p-, •••) we have E 1 (x) = [0, 1]. 

Achievement sets have been consider by many authors, some results have 
been proved several times (see, for example, [B] and [1]) and even conjectures 
formulated, despite the fact that suitable counterexamples had been earlier 
published (compare [3j, [7\ and [12 J. Recently, an interesting survey of 
properties of achievement sets for various (even divergent) sequences was 

presented by Rafe Jones in [5]. This paper is motivated, in particular, by 

l 
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the example from [5 J (due to Velleman and Jones), which will be described 
more precisely in Theorem [2] and Example [5j 

The following properties of sets E(x) were described in 1914 by S. Kakeya 
in 0: 

I. E(x) is a compact perfect set. 
II. If \x(n)\ > J2i>n l x (OI f° r n sufficiently large, then E(x) is homeo- 

morphic to the Cantor set C. 
III. If |x(n)| ^ Y^i>n l x (*)l f° r n sufficiently large, then E{x) is a finite 
union of closed intervals. Moreover, if |x(n)| ^ |x(n + 1)| for almost 
all n and E(x) is a finite union of closed intervals, then |x(n)| ^ 
Yli>n l x WI f° r n sufficiently large. 

In the same paper Kakeya formulated the hypothesis that, for any x £ 
h \ coo; the set E{x) is homeomorphic to C or is a finite union of closed 
intervals. In 1980 it was shown that the Kakeya conjecture is false |13j . 
We recall a number of examples in the literature which demonstrate the 
falseness of the conjecture. We use the original notations proposed by the 
authors. The notation will be unified later in the paper. 

A. D. Weinstein and B. E. Shapiro in |13j gave an example of a sequence a 
with a(n) ^ a{n + 1) > for all re, and a(re) > ^2i >n a(i) for infinitely many 
re (hence E{a) is not a finite union of intervals) , but having the property that 
the set E{a) contains an interval. The sequence a is defined by the formulas: 
a(5n + 1) = 0, 24 • 10" n , a(5n + 2) = 0, 21 • 10~ n , a(5n + 3) = 0, 18 • 1(T", 
a(5n + 4) = 0, 15 • 10" n , a(5n + 5) = 0, 12 • 10~ n . So, 



,3-8 3-7 3-6 3-5 3-4 3 

a = (- 



10 10 10 10 10 100 ' 

However, they did not justify why the interior of E{a) is non-empty. 

Independently, C. Ferens ([2]) constructed a sequence b such that E (b) is 
not a finite union of intervals but contains an interval, putting 6(5/ — m) = 



(m + 3)^w- for m = 0, 1, 2, 3, 4 and Z = 1, 2, . . . . Therefore 

1 1 1 1 1 2 

& " (7 '27' 6 '27' 5 '27' 4 '27' 3 '27' 7 '272'--- ) - 

J. A. Guthrie and J. E. Nymann gave a simpler example of a sequence 
which achievement set is not a finite union of closed intervals and is not 
homeomorphic to the Cantor set, defining a sequence by formulas: 

c(2n — 1) = Jr and c(2n) = Jr for n = 1, 2, 

In a series of papers (compare [3], [TO] and [H]), J- E. Nymann with J. 
A. Guthrie and R. A. Saenz characterized the topological structure of the 
set of subsums of infinite series in the following manner: 

Theorem 1. For any x £ l± \coo, the set E(x) is one of the following types: 

(i) a finite union of closed intervals; 
(ii) homeomorphic to the Cantor set; 

(iii) homeomorphic to the set E(c) (of subsums of the sequence 

'3 2 _3_ 2_ _3_ 
,4' 4' 16' 16' 64' 



f3 2 _3_ 2_ _3_ \) 

U' 4' 16' 16' 64' • • • >}• 



Note, that the set E(c) is homeomorphic to C U U^Li "SW-ij where 5 n 
denotes the union of the 2 n_1 open middle thirds which are removed from 
[0, 1] at the n-th step in the construction of the Cantor set C. Such sets are 
called Cantorvals (to emphasize their similarity to unions of intervals and 
to the Cantor set simultaneously). Formally, a Cantorval (more precisely, 
an A^-Cantorval - compare [S]) is a non-empty compact subset S of the real 
line such that S is the closure of its interior, and both endpoints of any 
component with non-empty interior are accumulation points of one-point 
components of S. 

Theorem [1] states that the space l\ can be decomposed into four sets coo, 
C, I and A4C, where I consists of sequences x with E(x) equal to a finite 
union of intervals, C consists of sequences x with E(x) homeomorphic to the 
Cantor set, and M.C consists of sequences x with E(x) being Cantorvals. 
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Finally, in Jones' paper [5J there is presented a sequence 

3 2 2 2 3 19 2 19 2 19 2 19 3 19 2 
~ V 5' 5' 5' 5 ' 109 '5 ' 109' 5 ' 109' 5 ' 109' 5 ' 109 ''"' ) ' 

In [SJ, R. Jones shows a continuum of sequences generating Cantorvals, 
indexed by a parameter q, by proving that, for any positive number q with 

1 °° 9 

n=l 



(i.e. g ^ q < j-j-) the sequence 



,3 2223 22 2 3, 
( 5'5'5'5'5 9 '5 9 '5 9 '5 9 '5 9 '--- } 

is not in C nor Z, so it belongs to A4C. Based on Jones' idea, we will describe 
one-parameter families of sequences which contain (in particular) a, b, d and 
many others. 

0.2. The main result. For any q E (0, |) we will use the symbol {k\, k%, ■ ■ ■ , k m ; < 
to denote the sequence (k\, &2, • • • , k m , k\q, k^q, • • • , k m q, k\q 2 , k^q 2 -, ■ ■ ■ , k m q 2 , . . .) 

Theorem 2. Let ki ^ &2 ^ ■ ■ ■ ^ A; m 6e positive integers and K = YllLi ^i- 
Assume that there exist positive integers uq and n such that each of num- 
bers uq,uq + 1,...,uq + n can be obtained by summing up the numbers 
fci,&2,---,fcm (i-e- n + j = Y.T=i £ i k i with £ i G { Q A}>3 = l,---,n). If 



n + 1 K + k m 

then E(ki, . . . , k m ; q) is a Cantorval set. 

Proof. Denote x q = (£4, . . . , k m ; q). We start with showing that E(x q ) is 
not a finite union of closed intervals. Observe first, that the sequence x q 
is non-increasing. Indeed, from the inequality q < K ]\ , it follows that 
qK + qk m < k m , and 

qK 
k m > - > qK > qk\. 

1 - Q 



Moreover, using the same inequality, we obtain 

oo 

J2 X q {l) =KY,Q J = Kj^~ < k m . 

i>m j=l 

Hence, for any n € N, we have x q {nm) > Yli>nm x <3 W anci , according to the 
second sentence of the Kakeya property III, E(x q ) is not a finite union of 
closed intervals. 

We now prove that E(x q ) has non-empty interior. Consider the sequence 

y=(l,...,l,q,...,q,q 2 ,...,q 2 ,...) 

with n repetitions of each term. Note that, for any k 6 N, the sum 

Jfc-i n 1 



E VW 



1-q 

j>nk 

is, by inequality q ^ ^rj) bigger than or equal to y(nk) = q . Therefore, 
for any i € N 

j>i 

and again from the property III, we obtain that E(y) has non-empty interior. 
To end the proof, we show that 

oo 

™oXy + E (y) ^E(x q ). 

3=0 

If t G no Yl'jLo 1^ + E(y), then there exist fcj € {0, 1, ... , n}, i = 0, 1, 2, . . . 
such that 

t = (n + n q + ...) + (k + k±q + .. .). 

Therefore 

i = (n + fe ) + (n + fa)q + ... 
belongs to E(x q ). □ 

Using the latter theorem, we can easily check that sequences a, b and 
d generate Cantorvals, because they belong to appropriate one-parameter 
families, indexed by q. 
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0.3. Examples. 

Example 3. The Weinstein- Shapiro sequence (\13\). 

It is clear that if E(x) is a Cantorval, a ^ and ax = (ax(l), ax{2), . . .), 
then E(ax) is a Cantorval too. To simplify a notation we multiply the 
sequence a by ^ and consider the family of sequences 

a q = (8,7,6,5,4; q) 

for q € (0, ^)- Summing up 8, 7, 6, 5 and A, we can get any natural number 

between uq = 4 and n + hq = 26. Therefore, by Theorem QJ for any q 

satisfying inequalities 

1 4 

23 <?< 34' 

the sequence a q generates a Cantorval. Obviously, the number j^ used in 

|13j belongs to [53, 34)- It is not difficult to check (using III) that a,£l for 

Example 4. The Ferens sequence (^)- 
For the family of sequences 

b q = (7, 6,5,4,3; q) 

K is equal to 25, no = 3 and n = 19. Hence, for any q £ [^j, ^), b q gener- 
ates a Cantorval. In particular, the sequence (7,6,5,4,3; -^=), obtained from 
the Ferens sequence by multiplication by a constant, generates a Cantorval 
set. Note that b q € T, for q ^ ^. 

Example 5. The Jones-Velleman sequence (\5\). 
Applying Theorem to the sequence 

d q = {3,2,2,2; q) 

we obtain K = 9, uq = 2 and n = 5, so for any q € [g, -jj), E{d q ) is a 
Cantorval set. Clearly, Y^=i 1 n ^ [51 §)> f or such q. Moreover d q G I for 



> 2 



5> 9/ 
11' 
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We can also consider analogous sequences for more than three 2 's. In 
fact, any sequence 

x q = (3, 2,,,,,2;q) 

k— times 

with q G [gjg, 2fc+5 ), generates a Cantorval set. 

Note that for k = 1 and k = 2 the argument of Theorem breaks down, 
i 



2fc ^ 2fc+5' 

However, we can apply Theorem[2]to "shortly defined" sequences. Indeed, 
for the sequence (4, 3, 2; q), numbers K, hq and n are the same as for d q . 

It is not difficult to check that, to keep the interval [^rj, K ]\ ) non- 
empty, m should be greater than 2. 

There is a natural question if Theorem precisely describes the set of q 
with (ki, . . . , k m ; q) £ A4C. The upper bounds, for all mentioned examples 
are exact, because (k\, ■ ■ ■ , fe m ; q) E X, for g > K ™ . However, this is not 
true for all sequences satisfying the assumptions of Theorem [2J 

Example 6. For the sequence h q = (10, 9, 8, 7, 6,5, 2; q), we have K = 47, 
no = 5 and n = 37. Therefore the interval [^rj, K ]\ ) = [gg> ^g) ^s non- 
empty. 

However, for h = (10, 9, 8, 7, 6, 5, 2; ^ ) and any n € N, u>e /iau e ^«>7n-i ^W 
(l) n_1 (2 + f^J) = 4(^)"- 1 < /i(7n - 1). It means that h <£ I. Since 

49 

40 > og, w;e aaue h <£ C and so h G A4C. 

/£ is no£ difficult to check, using III again, that h q ^ I if and only if 

It is much more difficult to characterize the set of g's with (k\, . . . , k m ; q) € 
C. Observe, that E(k\ : . . . , k m ; q) C Yli=x^q-> wnere C q = E((l;q)) and 
Yli=i C<? denotes the algebraic sum. In [lj it is proved that, if q < -^W then 
Yli=i Cg is homeomorphic to the Cantor set. We will show that for some 
sequence (fci, . . . , k m ; q) there is qo e (7^-, ^j) such that (h, . . . , A; m ; g ) G 
MC. 
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0.4. The generalization of Guthrie-Nymann example. We have just 
mentioned that Theorem [2] does not work for the sequence (3, 2; q). However, 
Guthrie and Nymann have proved that c = (3,2; j) € M.C. Following their 
method we will find q < ^-j- such that 

(3,W;g)eM. 

k— times 

Theorem 7. For any sequence of the form 

^ = ( 3 '^32TT^' 

k— times 

the set E{xk) is a Cantorval. 

Proof. We know that Xk £ I, because ^W < 2FP5 (compare with Example 
I5J). It remains to prove that E{xk) contains an interval. 

For a sake of clarity, we will prove a thesis for k = 2, i.e. we will show 
that E{x2) D [3,4], which means that any point 

00 



6' 



t = 3 + J2. 
i=l 

withej = {0, ..., 5} belongs to E(x2). The proof of general case is analogous. 
Since E(x<z) is closed and the set {3 + Ya=i §7 : £i £ {0, • • • , 5}, i ^ n, n = 
0, 1, ... } is dense in [3, 4], it is enough to show that 

n 

for any n = 0, 1, . . . , £j = 0, . . . , 5. 

For n = 0, we have 3 £ E{x2). 
Suppose that any number of the form 



n-1 
(1) t, = 3 + E| 



9 

belongs to E{x2)- It means that there exist Oj, &,, a G {0, 1} such that 

, v-^ 3a 7 - +2bj + 2c,- 

*' = 3 + E^ — -■ 

8=1 



Let 

If e n = 0, 2, 3, 4 or 5, then 



n 



6* 

8=1 



, ,/ J^n T ^Oji + -^C r , 



6" 

for some £' and suitable a n , b n and c n . 
Suppose that e n = 1. Hence 

t = t < + l = t < ' + 3+2+2 W< + 3 + 2 + 2 . 

6 n 6 n 6 n 6 n 

If t' > 3 then i" satisfies (P) and the proof is complete. If t' = 3 then 

1 ,1,7 ,55 5 . 3 + 2 + 2 , . 

t = 3+— = 2+1 t)+— = 2+ -+^r+- • H r)+ G £i 2 . 

gn v 6 n 6 n 6 6 6 n 6 n 

D 

Note that, even for special sequences considered in this paper, it is very 
hard to distinguish sequences belonging to C from sequences belonging to 
A4C. In particular, for any sequence of the form 

x q = (3,2,... ,2;g), 

where 2's repeats itself fc-times, x q G T if and only if q ^ 2fc 5 , and x g G C 
for g < ^_ = 2^4. 



11121 



2fc+4 2fc+2 2fc 2fc+5 2 



.MC • MC 



We have no idea what are the types of sets E(x q ) for q G ( 2fc ^_ 4 , 2 k+2 ^ ^ 
lafc+2' 2fc^- 



*2fc+4' 2fc+2> 
1 1 \ 
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Finally, go back to the Guthrie and Nymann sequence c = (3,2; |). Z. 
Nitecki, in [9], proved that for q < \ the sequence 

c g = (3,2;<?) 

belongs to C. It is not difficult to check that x q E T if and only if q ^ |. 



I 1 

4 7 



7WC 



We do not know what is the type of E{x q ) for q E (|, 1). 

At last, let us consider one more example from [9j (due to Kenyon). 

Example 8. The achievement set E(f) of the sequence f = (6, 1; -r) (in our 
notation) is Ai-Cantorval. To prove it, Nitecki observes that 6 is equal to 2 
mod 4 and each element of Z4 can be obtained by summing up the numbers 
2 and 1 (Compare Theorem^). Then he makes use of the Baire category 
theorem. By our mind, this fact can be explained in a much simpler way. 
Indeed, 

f = -(12,2;-) = -(12,2,3,2 --,3 --,2-— ,...)• 
j 2 V 4 y 2 V 4 4 16 

Hence 

E(f) = l -E{\2, 3, 2, 3 • i, 2 • i . . . ) = l -E{c) U ±(E(c) + 12) 

and E{f) is of the same form as E{c) . In general, it is easy to observe (in the 
same way as above) that the sequences (ki, hi, ■ ■ ■ , k m ; q) and (q ni k\, q n2 k2, ■ ■ ■ 
q nrn k m \q) for integers m,ri2, ■ ■ ■ ,n m are in the same set among ofC,I or 
A4C. Observe, for instance, that (2, 1;t) El and (3, 8; |) E M.C. However, 
the numbers 1, 1 "generate" Z4 and 3, 8 do not. 
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